A natural lattice basis problem with applications

نویسنده

  • John D. Hobby
چکیده

Integer lattices have numerous important applications, but some of them may have been overlooked because of the common assumption that a lattice basis is part of the problem instance. This paper gives an application that requires finding a basis for a lattice defined in terms of linear constraints. We show how to find such a basis efficiently.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Natural Convection and Entropy Generation in Γ-Shaped Enclosure Using Lattice Boltzmann Method

This work presents a numerical analysis of entropy generation in Γ-Shaped enclosure that was submitted to the natural convection process using a simple thermal lattice Boltzmann method (TLBM) with the Boussinesq approximation.  A 2D thermal lattice Boltzmann method with 9 velocities, D2Q9, is used to solve the thermal flow problem. The simulations are performed at a constant Prandtl number (Pr ...

متن کامل

A Comparative Solution of Natural Convection in an Open Cavity using Different Boundary Conditions via Lattice Boltzmann Method

A Lattice Boltzmann method is applied to demonstrate the comparison results of simulating natural convection in an open end cavity using different hydrodynamic and thermal boundary conditions. The Prandtl number in the present simulation is 0.71, Rayleigh numbers are 104,105 and 106 and viscosities are selected 0.02 and 0.05. On-Grid bounce-back method with first-order accuracy and non-slip met...

متن کامل

A modified LLL algorithm for change of ordering of Grobner basis

In this paper, a modied version of LLL algorithm, which is a an algorithm with output-sensitivecomplexity, is presented to convert a given Grobner basis with respect to a specic order of a polynomialideal I in arbitrary dimensions to a Grobner basis of I with respect to another term order.Also a comparison with the FGLM conversion and Buchberger method is considered.

متن کامل

Hydraulic fracture propagation: analytical solutions versus Lattice simulations

In this work, we used a grain-based numerical model based on the concept of lattice. The modelling was done to simulate the lab experiments carried out on the mortar samples. Also the analytical solutions corresponding to the viscosity-dominated regime were used to estimate the fracture length and width, and the results obtained were compared with the numerical simulations. As the analytical so...

متن کامل

Short review of lattice basis reduction types and his applications. (Russian)

This article presets a review of lattice lattice basis reduction types. Paper contains the main five types of lattice basis reduction: size reduced (weak Hermit), c-reduced, Lovasz condition, Hermit-Korkin-Zolotarev, Minkowski reduced. The article provides references to applications in: information theory (decoding of coding group in MIMO), calculus (minimize of the positive quadratic form), co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 67  شماره 

صفحات  -

تاریخ انتشار 1998